Gracefully Degradable Pipeline Networks
نویسندگان
چکیده
A pipeline is a linear array of processors with an input node at one end and an output node at the other end. This paper presents k-gracefully-degradable graphs which, given any set of up to k faults, contain a pipeline that uses all the healthy processor nodes. Our constructions are designed to tolerate faulty input and output nodes, but they can be adapted to provide solutions when the input and output nodes are guaranteed to be healthy. All of our constructions are optimal in terms of the number of nodes and the maximum degree of the processor nodes.
منابع مشابه
Detailed Scheduling of Tree-like Pipeline Networks with Multiple Refineries
In the oil supply chain, the refined petroleum products are transported by various transportation modes, such as rail, road, vessel and pipeline. The latter provides one of the safest and cheapest ways to connect production areas to local markets. This paper addresses the operational scheduling of a multi-product tree-like pipeline connecting several refineries to multiple distribution centers ...
متن کاملPredictive Control of Gas Injection in Natural Gas Transport Networks
The present sought to draw a comparison between Model Predictive Control performance and two other controllers named Simple PI and Selective PI in controlling large-scale natural gas transport networks. A nonlinear dynamic model of representative gas pipeline was derived from pipeline governing rules and simulated in SIMULINK® environment of MATLAB®. Control schemes were designed to provide a s...
متن کاملReliability evaluation of a repairable system under fuzziness
Research in traditional reliability theory is based mainly on probist reliability, which uses a binary state assumption and classical reliability distributions. In the present paper the binary state assumption has been replaced by a fuzzy state assumption, thereby leading to profust reliability estimates of a repairable system, which is modeled as a four unit gracefully degradable system using ...
متن کاملA large-scale empirical analysis of email spam detection through network characteristics in a stand-alone enterprise
Spam is a never-ending issue that constantly consumes resources to no useful end. In this paper, we envision spam filtering as a pipeline consisting of DNS blacklists, filters based on SYN packet features, filters based on traffic characteristics and filters based on message content. Each stage of the pipeline examines more information in the message but is more computationally expensive. A mes...
متن کاملA Cost-Effective and Flexible Scheme for Software Fault Tolerance
A new software fault tolerance scheme, called the Self-Configuring Optimistic Programming scheme, (SCOP), is proposed. It attempts to reduce the cost of fault tolerant software and to eliminate some inflexibilities and rigidities present in the existing software fault tolerance schemes. For obtaining these goals, it is structured in phases in order to produce acceptable results with the minimum...
متن کامل